Chris Pollett >Old Classes >
CS254

( Print View )

Grades: [Sec1]

Course Info:
  [
Texts & Links]
  [Topics]
  [Grading]
  [HW Info]
  [Exam Info]
  [Regrades]
  [Honesty]
  [Announcements]

HW Assignments:
  [Hw1]  [Hw2]  [Hw3]
  [Hw4]  [Hw5]

Practice Exams:
  [Mid1]  [Mid2]  [Final]

                           












HW#1 --- last modified January 01 1970 00:00:00..

Due date: Feb 5

Purpose: To refresh our memory about graphs and big O-notation. To also gain practice with Turing machines.

Specification:

Do following problem out of P: 1.4.4, 1.4.9, 2.8.2, 2.8.7, 2.8.9.

Point Breakdown

Each problem is worth 2pts 10pts
Total 10pts